package 算法.leetcode.labuladong.数组和链表;

/**
 * @author lchenglong
 * @date 2022/6/17
 */
public class 平衡括号字符串的最少插入次数 {
    class Solution {
        public int minInsertions(String s) {
            int need = 0,res = 0;
            for (char c:s.toCharArray()){
                if (c == '('){
                    need+=2;
                }
                if (c == ')'){
                    need--;
                    if (need == -1){
                        // 同时，对右括号的需求变为 1
                        need = 1;
                        // 右括号太多了 需要插入一个左括号
                        res ++;
                    }
                }
            }
            return need+res;
        }
    }
}
